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BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to cooling equipment for electronic systems, e.g., fans, and 
more particularly, to measuring the rotational speed of a fan. 

5 

Description of the Related Art 

Fans are often used to evacuate warm air from enclosures in which electronic 
systems are contained. For example, most computer systems include one or more cooling 
fans to aid in circulating the air inside the enclosures and for maintaining the temperature 
10 inside the enclosures within an acceptable range. The increased airflow provided by fans 
typically aids in eliminating waste heat that may otherwise build up and adversely affect 
system operation. Employing cooling fans is especially helpful in ensuring proper 
operation for certain central processing units (CPUs) with relatively high operating 
temperatures. 

15 Control of fans in a system typically involves a fan control unit executing a fan 

control algorithm. A fan control algorithm may determine the method for controlling one 
or more fans that are configured to evacuate warm air from a system enclosure. For 
example, the fan control algorithm may specify that a fan's speed should be increased or 
decreased dependent upon a detected temperature. Such control algorithms may also 

20 involve turning off a fan if the temperature is deemed cool enough to do so. 

Fans often include a tachometer output that provides a signal indicative of the 
current speed of the fan. The tachometer signal may be used to determine whether the 
fan is operating properly. Often, fans used for CPU and/or computer system cooling have 
a three-wire interface with wires for power, ground, and the tachometer signal. Fan drive 
25 systems often use a signal generator that provides a Pulse Width Modulated (PWM) 
signal to drive an external circuit that controls the voltage between the power and ground 
interfaces of the fan, which in turn controls the speed of the fan. Signal generators that 
provide PWM signals are useful because they provide a digital control for the pulse width 
of a signal. The fan is typically powered only for the duration of the pulse. Between 
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pulses power to the fan is turned off, although the fan is typically still spinning during 
this time. The duty cycle of the PWM pulse train currently being provided to the fan 
determines the fan's speed. 

One problem associated with using signal generators that provide PWM signals to 
5 drive fan circuits is that the tachometer circuitry associated with the fan does not receive 
power during the time the fan is turned off between the PWM pulses. As a result, the 
tachometer signal output by the fan may not accurately represent the current fan speed 
during the time between pulses. Similarly, once the fan is turned off, the tachometer 
signal does not indicate the speed of the fan as the fan spins down. One technique that is 

10 currently used to measure fan speed in these situations involves using an analog filtering 
system to measure the back Electromotive Force (EMF) inserted into the fan tachometer 
signal by the rotating fan. Another problem associated with using signal generators that 
provide PWM signals to drive fan circuits is that multiple cooling zones create the need 
for multiple sensors and multiple fans, thereby causing the need for complex 

15 management schemes in fan operation management. 

One digital technique used for measuring fan speed includes stretching the PWM 
signal pulse to insure that a valid tachometer signal remains asserted until the speed of 
the fan has been determined in case the duty cycle of the PWM signal would not permit 
such a measurement. There are, however, disadvantages associated with such techniques, 

20 including low accuracy, especially at low PWM duty cycles, fan speed surges resulting 
directly from stretching the PWM pulse and unwanted fan noise resulting from the fan 
speed surges. Another drawback is that the stretching typically dominates at low PWM 
duty cycles. In other words, the fan's speed, which is measured in revolutions-per- 
minute (RPM), is effectively controlled by the stretching of the PWM pulse and not by 

25 the duty cycle itself of the PWM signal. Such techniques generally lead to complicated 
implementations with significant impact on die size, and are typically prone to electrical 
noise sensitivity. 

Many other problems and disadvantages of the prior art will become apparent to 
one skilled in the art after comparing such prior art with the present invention as 
30 described herein. 
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SUMMARY OF THE INVENTION 



In one set of embodiments, the invention comprises a system and method for 
5 measuring the speed of a fan. The fan may be a breakable-ground-controlled fan in an 
electrical system. A breakable-ground-controlled fan is a fan which may have its power 
terminal uninterruptedly tied to a supply voltage, while on/off switching of the fan is 
achieved through connecting/disconnecting the fan's ground terminal to/from ground. In 
one embodiment, the duty cycle of a PWM signal provided by a signal generator output 

10 controls the speed of the fan, while a tachometer reading-unit monitors the revolutions 
per minute (RPM) of the fan. Instead of driving the fan directly, the PWM signal may 
switch a fan driver circuit, which may provide adequate power to spin the fan. In one 
embodiment, the fan generates a tachometer signal comprising tachometer pulses (also 
referred to as a fan pulses) that are used by the tachometer reading-unit to measure the 

15 RPM of the fan. 

Very low frequency test (VLFT) pulses may be generated and provided through a 
test signal multiplexed with the PWM signal to sample the fan generated tachometer 
pulses. The VLFT pulses of the test signal may operate to determine if the tachometer 
signal reaching the tachometer reading-unit is high or low. The VLFT pulses may ensure 

20 that tachometer pulses that may be generated by the fan are available even when the 
PWM signal is low. This essentially facilitates "recreating" the tachometer pulses. 
Recreated tachometer pulses may have variable width since the fan and VLFT pulses of 
the test signal may for the most part be asynchronous with respect to each other, although 
the number of tachometer pulses for a period of time will be commensurate with the 

25 actual fan rotation. In one embodiment, the frequency of the test signal (which comprises 
the VLFT pulses) is selected to be at least twice the highest attainable frequency of the 
fan generated tachometer pulses, per Nyquist's sampling theorem. In some embodiments 
the speed of the fan may not increase, though it may decrease, due to causes other than 
the PWM signal generator. In such embodiments the highest attainable frequency of the 

30 fan generated tachometer pulses may be reached when the PWM duty cycle is 100%, and 
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the frequency of the test signal may also be adjusted as a function of the PWM duty cycle 
value, still observing Nyquist's sampling theorem. 

In one set of embodiments, empirical data may be used to determine a number of 
different frequencies for the test signal, for instance five or six frequencies corresponding 
5 to PWM duty cycles of 9%, 12%, 25%, 50%, 75%, and 100% may be obtained. 
Furthermore, the frequencies may be automatically selected using the high bits of the 
duty cycle of the PWM signal, which may be stored in a duty cycle register. In one set of 
embodiments, frequency divider values may be calculated for each selected area of PWM 
duty cycle values and stored in a look-up table. The frequency divider values may be 

10 stored in the table prior to system operation, or they may be user programmable into the 
look-up table during system operation. The different frequencies corresponding to 
various PWM duty cycle values may vary from fan to fan, and frequency divider values 
corresponding to the different frequencies for different fans may all be programmed into 
the look-up table during system operation for any particular fan used during system 

15 operation. 

In one embodiment, the tachometer reading-unit includes a flip-flop and a down 
counter (frequency divider), with the tachometer signal, which comprises the fan 
generated tachometer pulses, providing a reset signal to the flip-flop and to the down 
counter. In this embodiment, the frequency of the output signal of the down counter is 

20 slightly lower than the frequency of the test signal. The output of the down counter may 
be used to clock the flip-flop, which may have a constant value of "1" tied to its data 
input port. The output of the flip-flop may provide the recreated tachometer pulses, (or 
recreated fan rotational pulses). The recreated tachometer pulses may be the input to a 
counter that is gated (turned on) for a determined time period, with the output of the 

25 counter providing the measured RPM of the fan. One advantage of the method described 
herein is a solution to the problem arising from the tachometer pulses not always being 
seen by the tachometer reading-unit due to the fan driver not propagating the tachometer 
pulses when the PWM signal is deasserted. This problem may be worse at low PWM 
duty cycles since the sample window can be narrower than the fan pulses. Embodiments 

30 of the present invention may provide a solution without requiring a stretching of PWM 
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pulses, while counting a number of captured pulses generated by the fan, instead of 
counting an elapsed time period in-between pulses. 

Thus, various embodiments of the systems and methods described above may 
facilitate design of a system to accurately measure the speed of a fan in an electrical 
system, while minimizing audio noise and sensitivity to electrical noise, and maintaining 
smooth fan operation. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The foregoing, as well as other objects, features, and advantages of this invention 
may be more completely understood by reference to the following detailed description 
5 when read together with the accompanying drawings in which: 

Fig. 1 illustrates one embodiment of a system to measure the speed of a 
fan, implemented in accordance with the present invention; 

Fig. 2 illustrates a table showing a relationship between PWM duty cycle 
values and corresponding test signal frequencies, according to one 
10 embodiment of the present invention. 

Fig. 3 illustrates a flowchart of one embodiment of a method to measure 
the speed of a rotating device, for example a fan, in accordance with the 
present invention. 

15 While the invention is susceptible to various modifications and alternative forms, 

specific embodiments thereof are shown by way of example in the drawings and will 
herein be described in detail. It should be understood, however, that the drawings and 
detailed description thereto are not intended to limit the invention to the particular form 
disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and 

20 alternatives falling within the spirit and scope of the present invention as defined by the 
appended claims. Note, the headings are for organizational purposes only and are not 
meant to be used to limit or interpret the description or claims. Furthermore, note that the 
word "may" is used throughout this application in a permissive sense (i.e., having the 
potential to, being able to), not a mandatory sense (i.e., must)." The term "include", and 

25 derivations thereof, mean "including, but not limited to". The term "connected" means 
"directly or indirectly connected", and the term "coupled" means "directly or indirectly 
connected". 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



As used herein, a "trigger" signal is defined as a signal that is used to initiate, or 
5 "trigger", an event or a sequence of events in a digital system. A trigger signal is said to 
be in a "triggering state" at a time when it initiates a desired event, or sequence of events. 
A periodic trigger signal may commonly be referred to as a "clock". In a "synchronous" 
digital system, generally a clock, commonly referred to as a "system clock", may be used 
for initiating most events, or sequences of events. An example of a triggering state may 
10 be, but is not limited to, a rising edge of a pulse of a clock in a synchronous digital 
system. A "frequency" of pulses refers to a number of pulses that may appear within a 
selected unit period of time. For example, if twenty pulses appear within duration of one 
second, then the frequency of the pulses is 20 Hz. 

When an event, or a sequence of events, is said to be initiated "in response to" 
15 receiving a stimulus signal, it may be implied that the event, or the sequence of events, is 
initiated as a result of a combination of a trigger signal, used in triggering the event or 
sequence of events, being in a triggering state at a time when the stimulus signal is 
asserted. In one set of embodiments, the sending of a pulse through an output port may 
indicate a point in time at which a leading edge of the pulse occurs at the output port, and 
20 the receiving of a pulse through an input port may indicate a point in time at which a 
leading edge of the pulse occurs at the input port. As used herein, "setting" a device 
refers to setting an output of the device to a high logic level, whereas "resetting" a device 
refers to setting an output of the device to a low logic level. It will be evident to those 
skilled in the art that a high logic level may be physically represented by either a high 
25 voltage or a low voltage, and similarly a low logic level may be physically represented by 
either a low voltage or a high voltage. 

When referencing a pulse of a signal, a "leading edge" of the pulse is a first edge 
of the pulse, resulting from the value of the signal changing from a default value, and a 
"trailing edge" is a second edge of the pulse, resulting from the value of the signal 
30 returning to the default value. When data is said to be "registered" or "latched" "using" a 
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signal, the signal acts as a trigger signal that controls the storing of the data into the 
register or latch. In other words, when a signal "used" for registering or latching data is in 
its triggering state, the data residing at respective input ports of the register or latch is 
stored into the register or latch. Similarly, when data is latched "on the leading edge" or 
5 "on the trailing edge" of a pulse of a clock, the data residing at respective input ports of a 
register or latch is stored into the register or latch, respectively, when a leading edge or a 
trailing edge of a pulse of the clock occurs, respectively. 

Fig. 1 illustrates one embodiment of a system to measure the speed (or RPM) of a 
fan 128, implemented in accordance with the present invention. In this embodiment, the 

10 system includes a fan unit (FU) 108, a signal generator (SG) 102, a test signal generation 
circuit (TSG) 104, and a tachometer reading-unit (TRU) 106. TSG 104 may generate a 
test signal 150 which may be used by TRU 106 in recreating tachometer pulses generated 
by FU 108. The tachometer pulses generated by FU 108 may be provided to TRU 106 
via a tachometer signal 154. Test signal 150 may also be multiplexed with a PWM signal 

15 152, which is generated by a PWM generation circuit 124 to control the speed of fan 128 
that may be included in FU 108. In one embodiment, fan 128 is a 3-wire fan capable of 
generating tachometer pulses. Test signal 150 and PWM signal 152 may be provided as 
inputs to an OR gate 126, the output of OR gate 126 providing a combined PWM output 
156 to FU 108. Fan 128 may be coupled to a fan supply voltage 136 and to the collector 

20 of a transistor 130 that may also be included in FU 108, with PWM output 156 coupled to 
the base of transistor 130, in effect controlling on/off switching of transistor 130. When 
transistor 130 is operating in an "on" mode, fan 128 may provide a determined number of 
tachometer pulses per revolution of fan 128. The tachometer pulses may be sent as the 
reset input to a flip-flop 112 and to a down counter 117 via tachometer signal 154 that 

25 comprises the tachometer pulses. Output signal 162 of down counter 117 may be used as 
the clock input of flip-flop 1 12, which may have its data input 158 tied to a logic value of 
"1". In some embodiments, a conditioning circuit 110 that may also be included in FU 
108 may process tachometer signal 154 prior to tachometer signal 154 being provided to 
flip-flop 112 and to down counter 117. While Fig. 1 illustrates an embodiment that 

30 employs a flip-flop, those skilled in the art will appreciate that other types of latches, for 
example an SR-latch, may be used in lieu of the flip-flop. 
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A user programmable PWM duty cycle value 140 for PWM signal 152 may be 
programmed into PWM value register 122. The value of the duty cycle may be provided 
by register 122 to PWM generation circuit 124, which will correspondingly adjust the 
duty cycle of PWM signal 152, which in turn will result in the speed of fan 128 being 

5 adjusted accordingly. For example, at a PWM duty cycle value of 100%, fan 128 may 
reach a maximum RPM value, while a PWM duty cycle value of 50% would lower the 
speed of fan 128 from the maximum RPM value. PWM value register 122 may also 
provide the currently programmed PWM duty cycle value to a lookup table 120. In one 
embodiment, lookup table 120 holds divider coefficient values, which are provided to a 

10 down counter (or frequency counter) 116 for generating test signal 150 based on a base 
frequency 118 provided to down counter 1 16. The divider coefficient values may be user 
programmed into look-up table 120 during system operation. 

The divider coefficients for a particular fan may be determined from empirical 
data for various selected PWM duty cycle values for the fan. In order to obtain the 

15 divider coefficients for the fan, a set of PWM duty cycle values may first be selected, and 
rotational speed of the fan (revolutions per second) may be measured using an optical 
tachometer. A frequency for the tachometer signal that comprises the tachometer pulses 
generated by the fan may thus be determined, since the fan will generate a pre- 
determined number of tachometer pulses per revolution. A minimum frequency for the 

20 test signal may be selected such that quantization of the sampling may be equal or higher 
than quantization of the tested asynchronous sequence (that is, quantization of the 
tachometer pulses generated by the fan). Furthermore, Nyquist's sampling theorem may 
be applied, and the frequency for the test signal may be selected to be at least twice the 
tachometer signal frequency that corresponds to the selected PWM duty cycle value. 

25 Note that this analysis may be performed for any fan, including fan 128, which may be 
selected from a variety of available fans. Some fans may generate more tachometer 
pulses per revolution than others. 

In one embodiment, lookup table 120 holds a set of divider coefficients 
corresponding to respective PWM duty cycle values for fan 128, such that an appropriate 
30 frequency for test signal 150 may be generated from base frequency 118. In alternate 
embodiments, lookup table 120 may hold multiple sets of frequency divider coefficient 
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values, each set of frequency divider coefficient values corresponding to a particular fan 
and to the set of PWM duty cycle values associated with the particular fan. Furthermore, 
the aforementioned divider coefficient values may be user programmed into look-up table 
120 via input line 141 during system operation. The PWM duty cycle values may be 

5 selected based on what expected PWM duty cycle values might be programmed into 
register 122 during system operation. In a preferred embodiment, every time a new 
PWM duty cycle value is programmed into register 122, a corresponding divider 
coefficient is selected from lookup table 120 and provided to down counter 116, resulting 
in test signal 150 being generated at a frequency corresponding to the currently used 

10 PWM duty cycle. 

Table 300 in Fig. 2 illustrates one set of possible PWM duty cycle values for 
PWM signal 152 and corresponding frequency values for test signal 150. In this 
example, fan 128 is a fast fan that generates 2 tachometer pulses per revolution and has 
an RPM of around 6000 at a PWM duty cycle value of 100%. Column one of table 300 

15 includes the PWM duty cycle percentage values, and corresponding 8-bit binary values 
(shown in parentheses) assigned to the percentage values. The fan rotational speed 
(measured in revolutions per second) for each PWM duty cycle value is shown in column 
two of table 300, with a corresponding tachometer pulse frequency for each rotational 
speed value in column three. For each tachometer frequency value a corresponding 

20 tachometer pulse width (at 50% duty cycle) measured in milliseconds is shown in column 
four, with column five containing the minimum frequencies (in Hz) that are to be used 
when generating test signal 150 for the corresponding PWM duty cycle value. Note that 
the frequency values in column five are multiples of two of the corresponding frequency 
values in column 3, reflecting the use of Nyquist's sampling theorem when selecting the 

25 appropriate frequency for test signal 150. Other tables similar to table 300 may be 
created for different fans and different selections for the duty cycle values of PWM signal 
152. It will be evident to those skilled in the art that this method is in no way limited to 
the values used in the example of table 300. 

It should also be noted that an embodiment such as shown in Fig. 1 may also be 
30 used to obtain the divider coefficients for fan 128 by selecting the frequency of test signal 
150 to be at least twice the frequency of tachometer signal 154 obtained at a PWM duty 



5707-05100 



10 Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C. 



cycle of 100%. This method may be most useful in embodiments where the speed of the 
fan may not increase, though it may decrease, due to causes other than the PWM signal 
generator. The thus selected frequency of test signal 150 will be sufficiently high to 
accurately measure the rotational speed of fan 128 for any selected PWM duty cycle 
5 value, and the individual minimum frequency of test signal 150 for each corresponding 
PWM duty cycle value may be determined using the frequency of tachometer signal 154 
at the corresponding PWM duty cycle value, and Nyquist's sampling theorem as 
previously described. 

In one embodiment, test signal 150 operates to obtain tachometer pulses from fan 
10 128 even during time periods when PWM signal 152 might be unasserted. By 
multiplexing test signal 150 with PWM signal 152 using OR gate 126, and using the 
resultant output from OR gate 126 as PWM output 156 provided to FU 108, tachometer 
pulses may be obtained every time a pulse is present in test signal 150, provided that 
there is in fact a tachometer pulse present at the time of a pulse being present in test 
15 signal 150. By selecting the frequency of test signal 150 as previously described, all 
necessary tachometer pulses - of the appropriate width - may be recreated. This in turn 
may allow counting the tachometer pulses for a determined period of time, thus obtaining 
theRPM of fan 128. 

Still referring to Fig. 1, in one embodiment the count may be achieved by using 
20 tachometer signal 154 as a reset input into flip-flop 112 and into down counter 117, and 
by clocking flip-flop 112 using output 162 of down counter 117, with a logic value T 
being tied to input 158 of flip-flop 112, which results in flip-flop 112 outputting recreated 
tachometer pulses via a recreated tachometer signal 159. Frequency of output signal 162 
of down counter 117 may be set by providing base frequency 118 to an appropriate input 
25 of down counter 117, and also providing to down counter 117, from look-up table 120, 
divider coefficient M x (corresponding to PWM duty cycle value x), to which a value n 
may be added to determine the current frequency of output signal 162. The value of 'n' 
may be selected to be higher than one, but lower than M x . Thus, the frequency of output 
signal 162 may be slightly lower than the frequency of test signal 150. In other words, 
30 the expiration time of down counter 117 may be, for example, ten to twenty percent 
longer than a period of test signal 150, i.e. the expiration time of down counter 116. 
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Either a tachometer pulse or a noise spike present in tachometer signal 154 may reset 
down counter 117 and flip-flop 112. In case no such pulse is present, regardless of 
whether PWM signal 152 is asserted, down counter 117 may issue a carry upon 
expiration of its time interval. This carry may set flip-flop 112. The next tachometer 

5 pulse may reset flip-flop 1 12 and down counter 117. As a result, the flip-flop may issue a 
recreated tachometer pulse every time a tachometer pulse in tachometer signal 154 is 
detected. The recreated tachometer pulses may then be provided to pulse counter 1 14, 
and the output of counter 114 will be fan RPM value 138. In some systems, fan RPM 
value 138 may be used as a feedback signal to determine if the speed of fan 128 needs to 

10 be altered, which may be accomplished by reprogramming PWM register 122 with an 
appropriate PWM duty cycle value as warranted by the current status of the system. 

Fig. 3 illustrates a flowchart of one embodiment of a method to control and 
measure the speed of a rotating device, for example a fan in a computer system. A PWM 
signal operable to power the rotating device may be generated (510). Duty cycle value of 

15„ the PWM signal may be user programmable and may be changed during system 
operation as required, based on various parameters describing a current state of the 
system in order to alter speed of the fan. In one embodiment, a test signal with a 
frequency that is a function of the current duty cycle of the PWM signal is generated 
(530), and subsequently combined with the PWM signal, thus generating a combined 

20 power signal (530). In this embodiment, the combined power signal is used to power the 
rotating device (530). In one embodiment, the test signal may be combined with the 
PWM signal in such a manner that test pulses provided by the test signal may briefly 
power the fan even when the PWM signal might be deasserted. A tachometer signal 
comprising tachometer pulses generated by the rotating device may be received (540) and 

25 used to generate control pulses (545). 

In some embodiments, frequency of the test signal may be generated as a function 
of the current duty cycle value of the PWM signal. In other embodiments the frequency 
of the test signal may represent a frequency that is at least twice a highest frequency of 
the tachometer signal. Frequency of the tachometer signal may reflect a current 
30 rotational speed of the fan. In one embodiment, frequency of the control pulses is 
selected to be lower than the frequency of the test signal. In some embodiments the 



5707-05100 



12 Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C. 



frequency of the control pulses differs from the frequency of the test signal by a 
substantially low percentage. A recreated tachometer signal comprising recreated 
tachometer pulses may be generated using the tachometer pulses and the control pulses 
(550). In one embodiment this is accomplished by applying the tachometer signal as a 

5 reset signal to a down counter and a latch. In this embodiment, each tachometer pulse 
will reset the down counter and the latch. An output signal generated by the down 
counter may comprise the control pulses, and may be coupled to the latch such that each 
control pulse may set the latch. In one embodiment, an output of the latch is the 
recreated tachometer signal comprising the recreated tachometer pulses. A count value 

10 may be calculated by counting a number of recreated tachometer pulses during a 
determined period of time (560), where the count value corresponds to the current 
measured speed of the fan, or RPM value of the fan. 

Thus, various embodiments of the systems and methods described above may 
facilitate design of a tachometer system to accurately measure speed of a rotating device, 
15 for example a fan in an electrical system, while minimizing audio noise and sensitivity to 
electrical noise, and maintaining smooth device operation. 



20 

Although the embodiments above have been described in considerable detail, 
other versions are possible. Numerous variations and modifications will become apparent 
to those skilled in the art once the above disclosure is fully appreciated. It is intended that 
the following claims be interpreted to embrace all such variations and modifications. 
25 Note the section headings used herein are for organizational purposes only and are not 
meant to limit the description provided herein or the claims attached hereto. 
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